Lehmer's Conjecture for Hermitian Matrices over the Eisenstein and Gaussian Integers
نویسندگان
چکیده
We solve Lehmer’s problem for a class of polynomials arising from Hermitian matrices over the Eisenstein and Gaussian integers, that is, we show that all such polynomials have Mahler measure at least Lehmer’s number τ0 = 1.17628 . . . .
منابع مشابه
EEH: AGGH-like public key cryptosystem over the eisenstein integers using polynomial representations
GGH class of public-key cryptosystems relies on computational problems based on the closest vector problem (CVP) in lattices for their security. The subject of lattice based cryptography is very active and there have recently been new ideas that revolutionized the field. We present EEH, a GGH-Like public key cryptosystem based on the Eisenstein integers Z [ζ3] where ζ3 is a primitive...
متن کاملSums of random Hermitian matrices and an inequality by Rudelson
i=1 ǫiAi (1) of deterministic Hermitian matrices A1, . . . , An multiplied by random coefficients. Recall that a Rademacher sequence is a sequence {ǫi}i=1 of i.i.d. random variables with ǫ1 uniform over {−1,+1}. A standard Gaussian sequence is a sequence i.i.d. standard Gaussian random variables. Our main goal is to prove the following result. Theorem 1 (proven in Section 3) Given positive inte...
متن کاملSome experiments in number theory
Following footsteps of Gauss, Euler, Riemann, Hurwitz, Smith, Hardy, Littlewood, Hedlund, Khinchin and Chebyshev, we visit some topics in elementary number theory. For matrices defined by Gaussian primes we observe a circular spectral law for the eigenvalues. We experiment then with various Goldbach conjectures for Gaussian primes, Eisenstein primes, Hurwitz primes or Octavian primes. These con...
متن کاملSpectrum of the product of independent random Gaussian matrices.
We show that the eigenvalue density of a product X=X1X2...XM of M independent NxN Gaussian random matrices in the limit N-->infinity is rotationally symmetric in the complex plane and is given by a simple expression rho(z,z)=1/Mpisigma(-2/M)|z|(-2+(2/M)) for |z|sigma. The parameter sigma corresponds to the radius of the circular support and is related to the ampli...
متن کاملHermitian K-theory of the Integers
Rognes andWeibel used Voevodsky’s work on the Milnor conjecture to deduce the strong Dwyer-Friedlander form of the Lichtenbaum-Quillen conjecture at the prime 2. In consequence (the 2-completion of) the classifying space for algebraic K-theory of the integers Z[1/2] can be expressed as a fiber product of wellunderstood spaces BO and BGL(F3) over BU . Similar results are now obtained for Hermiti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013